Critically Twin Primitive 2-Structures

نویسندگان

  • Youssef Boudabbous
  • Pierre Ille
  • Bertrand Jouve
  • Abdeljelil Salhi
چکیده

Unlike graphs, digraphs or binary relational structures, the 2-structures do not define precise links between vertices. They only yield an equivalence between links. Also 2-structures provide a suitable generalization in the framework of clan decomposition. Let σ be a 2-structure. A subset C of V (σ) is a clan of σ if for each v ∈ V (σ) ∖ C, v is linked in the same way to all the elements of C. A 2-structure σ is clan primitive if ∣V (σ)∣ ≥ 3 and all its clans are trivial. A clan primitive 2-structure σ is critically primitive if σ[V (σ) ∖ {v}] is not primitive for every v ∈ V (σ). A clan of cardinality 2 is a twin pair. A 2-structure σ is twin primitive if ∣V (σ)∣ ≥ 3 and σ has no twin pairs. A twin primitive 2-structure σ is critically twin primitive if σ[V (σ) ∖ {v}] is not twin primitive for every v ∈ V (σ). First, a twin decomposition is provided for 2-structures. Second, twin primitivity is studied by proving analogues of results on clan primitivity. Third, the notion of critically closed subset is introduced to characterize critically twin primitive 2-structures. Mathematics Subject Classifications (2010): 05C75, 05C20

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Solving similarity joins and range queries in metric spaces with the list of twin clusters

The metric space model abstracts many proximity or similarity problems, where the most frequently considered primitives are range and k-nearest neighbor search, leaving out the similarity join, an extremely important primitive. In fact, despite the great attention that this primitive has received in traditional and even multidimensional databases, little has been done for general metric databas...

متن کامل

Ocular Myasthenia Gravis in Monozygotic Twins with Mirror-image Myopic Anisometropia

Dear Editor, Mirror-image twinning with inverse laterality happens in 10% to 15% of monozygotic twins and can be useful in establishing that twinning events have occurred after the cells of the embryonic plate began to lateralize, but before formation of the primitive streak [1]. Previous reports on ocular mirror image included cases with myopic anisometropia, infantile esotropia, infantile nys...

متن کامل

A 3D Finite-Difference Analysis of Interaction between a Newly-Driven Large Tunnel with Twin Tunnels in Urban Areas

Evaluation of the interaction between a new and the existing underground structures is one of the important problems in urban tunneling. In this work, using FLAC3D, four numerical models of single- and twin-tube tunnels in urban areas are developed, where the horizontal distance between the single- and twin-tube tunnels are varied. The aim is to analyze the effects of the horizontal dista...

متن کامل

Detecting unstable structures and controlling error growth by assimilation of standard and adaptive observations in a primitive equation ocean model

Oceanic and atmospheric prediction is based on cyclic analysis-forecast systems that assimilate new observations as they become available. In such observationally forced systems, errors amplify depending on their components along the unstable directions; these can be estimated by Breeding on the Data Assimilation System (BDAS). Assimilation in the Unstable Subspace (AUS) uses the available obse...

متن کامل

Lockwood on human identity and the primitive streak.

Michael Lockwood has recently concluded that it can be morally permissible to perform potentially damaging non-therapeutic experiments on live human (pre)embryos. The reasons he provides in support of this conclusion commit him inter alia to the following controversial theses: (i) an organism's potential for twinning bears critically on the identity conditions for that organism; and (ii) functi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Graphs and Combinatorics

دوره 31  شماره 

صفحات  -

تاریخ انتشار 2015